﻿// 多联骨牌 POLY.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
* https://algospot.com/judge/problem/read/POLY
问题：

由完全连接的正方形边构成的图形称为Polyomino。我们想要创建由n个正方形组成的Polyomino，我们想要计算其中竖直单调（monotone）的Polyomino的数量。竖直单调意味着任何水平线都不会交叉多次。

例如，图（a）是一个正常的竖直单调Polyomino。但是（b）由于虚线交叉了Polyomino两次，所以不是竖直单调的Polyomino。 （c）由于右下角的正方形没有与其他正方形完全对齐，所以也不是Polyomino。

编写一个程序来计算由n个正方形组成的竖直单调Polyomino的数量。

输入：
输入的第一行是测试用例的数量C（1≤C≤50）。然后是C行，每行包含Polyomino的正方形数n（1≤n≤100）。

输出：
对于每个测试用例，输出一个整数，表示由n个正方形组成的竖直单调Polyomino的数量。如果Polyomino的数量超过10,000,000，则输出其除以10,000,000的余数。

示例输入：
3
2
4
92

示例输出：
2
19
4841817
*/
int main()
{
    std::cout << "Hello World!\n";
}

 